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BESCHREIBUNG 

Verfahren zum Segmenrieren einer in einem Objekt enthaltenen dreidimensionalen 
Struktur, insbesondere fur die medizinische Bildanalyse 

Die Erfindung betrifft ein Verfahren zum Segmenrieren einer in einem Objekt enthaJcenen 
5 dreidimensionalen Struktur aus mindestens einem zweidimensionaien, eine Schicht des 
Objektes darstelienden Bild mit Hiife eines deformierbaren Modells, dessen Oberflache 
durch ein Netz mit Maschen gebildet wird, die Netzpunkte an der Oberflache des Modells 
miteinander verbinden. Aufierdem berrifrr die Erfindung eine Bildverarbeitungs- 
Einrichtung zur Durchfuhrung des Verfahrens and ein daflir geeignetes 
10 ComputerprogramrrL 

Verfahren dieser Art sind aus einem Aufsatz von Mclnerney et aJ. „Deformable models in 
medical image analysisia survey" in der Zeitschrift Medical Image Analysis, 1 (2): 91 - 
108, 1996, bekannt. Danach kann man sich ein deforrnierbares Modell als eine elastische 

15 Oberflache vorstellen, die unter dem EinfluG einer internen Energie und einer externen 
Energie ihre Form und Position verandern kajin. Dabei hat die interne Energie die 
Aufgabe, die Form des Modells (das aufgrund medizinischen Vorwissens (iber die zu 
segmentierende Struktur erzeugt worden sein kann) moglichst gut zu erhalten. Dagegen 
soil die externe Energie die Modelloberflache in Richtung der Objektrander bewegen. Die 

20 externe Energie wird aus einem dreidimensionalen Bild abgeleitet, d h- aus einem 

Datensatz, der das die Struktur enthaltende Objekt raumlich dreidimensional darstellt. Die 
Maschen haben dabei vorzugsweise die Form eines Dreiecks, dessen Eckpunkte durch drei 
benachbarte Netzpunkte an der Oberflache des Modells definiert sind 

25 Bei dem bekannten Verfahren werden in dem Bild entlang von zu den Dreiecksflachen 
senkrechten Suchgexaden Strukturpunkte auf der Oberflache der zu segmentierenden 
Struktur gesucht; die Oberflache ist in der Regel durch einen ausgepr&gten Gradienten der 
Bilddaten gekennzeichnet. Nachdem fur die Maschen des die Oberflache des Modells 
definierenden Netzes solche Strukturpunkte errninelt worden sind, erfolgt eine 

30 Neuberechnung der Netzpunkte des Modells auf Basis der gefundenen Strukturpunkte, 
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und zwar werden die Netzpunkte so berechnet, dag fur die neu gefundenen Netzpunkte 
die gewichtete Summe aus interner und sterner Energie ein Minimum annimmt. Bei 
diesem Verfahren wixd die Lage der Netzpunkte nichr nur durch die unminelbar 
benachbarten, bei der Suche gefunden Strukturpunkte beeinflufit, sondern auch von alien 
5 anderen Strukturpunkten. Danach wird das Verfahren unrer Zugrundelegung der neu 
berechneten Netzpunkte mehrfach (iterativ) wiederholt. Bei jeder Wiederholung verfbrmt 
sich das Modell, und die Form, die das Modell nach der letzten Wiederholung 
eingenommen hat, wird als die zu segmentierende Sxniktur in dem konkreten Objekt 
angesehen. 

10 

j^-. Voraussetzung fiir dieses bekannte Verfahren isr ein dreidimensionales Bild des Objektes. 



Bei medizinischen Untersuchungen wird ein dexartiges Bild beispielsweise durch ein 
(Rontgen-)Computertomographie- Verfahren oder durch ein MR-(MR = Magnetresonanz) 
Verfahren erzeugt. Die Akquisition der Daten fur ein dreidimensionales Bild dauerr relativ 
15 lange, und bei der Compuiertomographie isr damir zusatzlich eine erhebliche 
Strahlenbelastung des Objektes verbunden. 

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren der eingangs genannten Art zu 
schaffen, das nur wcnige zweidimensionale Bilder fUr die Segmentierung einer 
20 dreidimensionalen Struktur benotigr, wenige zweidimensionale Bilder konnen viel 

schneller (und gegebenenfalls mit viel geringerer Strahlenbelastung) akquiriert werden aJs 
ein dreidimensionales Bild. 

Erfindungsgemafi wird diese Aufgabe gelost durch ein Verfahren zum Segmentieren einer 
25 in einem Objekt enthaltenen dreidimensionalen Struktur aus mindestens einem 
zweidimensionalen, eine Schicht des Objektes darstellenden Bild mit Hilfe eines 
deformierbaren Modells, dessen Oberflache durch ein Netz mit Maschen gebildet wird, die 
Netzpunkte an der Oberflache des Modells miteinander verbinden, mit den Schritten 
a) Bestimmen der Maschen, die das Bild schneiden, 
30 b) Suchen je eines auf der Oberflache der Struktur befindlichen Strukturpunktes, 

entlang einer die Masche durchsetzenden, in dem Bild verlaufenden Suchgeraden 
fur jede im Schritt a) bestimmte Masche 
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c) Neuberechnung der Netzpunkte des Modells auf Basis der gefundenen 
Strukturpunkte, 

d) Mehrfache Wiederholung der Schritte a) bis c) unter Zugrundelegung der neu 
berechneten Netzpunkte, 

5 

Bei der Erfindung verlaufen die Suchgeraden, entlang denen Strukturpunkte gesucht 
werden, in dem Bild (d. h. in der Bildebene) und nicht senkrechr zur Oberflache der 
Maschen. Es wird nicht ftir alle Maschen des Modells ein Strukcurpunkt gesucht, sondern 
nur fur diejenigen Maschen, die das Bild schneiden. Gleichwohl geniigen die 

10 vergleichsweise wenigen auf diese Weise gefundenen Strukturpunkte fur eine 
Neuberechnung aller Netzpunkte - und niche nur der in der Nahe der wenigen 
Strukturpunkte befindlichen Netzpunkte. Es wurde gefunden, dafi die Qualitat der 
Segmentierung vergleichbar ist mit einer auf Basis eines dxeidimensionaJen Bildes 
gefundenen Segmentierung, Da nur relativ wenige Strukturpunkte gesucht werden 

15 miissen, bentitigt die Segmentierung viel weniger Rechenzeit als bei den bekajinten 
Verfahren. 

Anspruch 2 beschreibt eine bevorzugte Ausgestaltung des Verfahrens nach Anspruch 1, 
wobei die zur Masche senkrechte Gerade (d.h. die Normale auf ein durch drei benachbarte 
20 Netzpunkte definicrtes Dreieck) auf die Bildebene projiziert wird und dadurch die 

Suchrichtung definiert. Grundsatzlich sind aber auch andere Suchrichtungen moglich, z. 
B. in Richtung des Gradienten des Bildes. 

Bei der Ausgestaltung nach Anspruch 3 ist der Bereich der Suchgeraden, auf denen nach 
25 einem Strukturpunkt gesucht wird, beschrankt. Diese Beschrankung verkiirzt einerseits die 
Suche und bewirkt auch eine Robustheit gegeniiber Rauschen. Anspruch 4 beschreibt die 
bevorzugte Lage dieses Suchbereichs. 

In Anspruch 5 ist eine Bildveraxbeitungseinrichtung zur Durchftihrung des 
30 erfindungsgemafien Verfahrens beschrieben, und Anspruch 6 beschreibt ein 
Compurerprogramm fur eine solche Bildveraxbeitungseinrichtung. 
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Die Erfindung wird nachstehend anhand der Zeichnungen niiher erlautert. Es zeigen: 



Fig- 3 die relative Lage eines Modells und zweier Bilder, 

Fig. 4 einen Teil des Modells und die Ebene eines der Bilder, 

Fig, 5 ein die Bildebene schneidendes Dreieck in seitlicher Darstellung und 

Fig, 6 ein solches Dreieck in einer Draufsicht. 

Die in Fig. 1 dargestellte Budverarbeitungs-Einrichtung umfafir einen Bildverarbeirungs- 
und Steuerprozessor 1 mit einem Speicher 2, in dem ein deformierbares Modell einer zu 
segrnentierenden Struktur gespeichert sein kann und der ein oder mehrere 
zweidimensionale Bilder eines zu untersuchenden Objektes speichern kann. Der 
Bildverarbeitungs- und Steuerprozessor kann liber ein Bussystem 3 mit einer nicht niiher 
dargestellten bildgebenden Einrichtung, z. B. einem MR-Gerat oder einem CT-Gerat, 
gekoppelt sein. Die von dem Bildverarbeitungs- und Steuerprozessor segmentiene Struktur 
kann auf einem Monitor 4 wiedergegeben werden. Der Benutzer kann iiber eine Tastatur 
5 oder durch andere, in Fig. 1 nicht naher dargestellte Eingabeeinheiten auf den 
Bildverarbeitungsprozessor zugreifen. 

Fig. 2 stellt ein Ablaufdiagramm des Computerprogramms dar, nach dem die 
Bildverarbeitungseinrichtung die Segmentierung einer Struktur ausfuhrt. Nach der 
Initialisierung im Schrin 100 wird im Schritt 101 das Modell M einer zu segrnentierenden 
Struktur sowie ein oder mehrere Bilder geladen, die eine Schicht eines Objektes darstellen, 
das eine solche Struktur enthalt. 

Fig- 3 zeigt ein deformierbares Modell M - in diesem Fall das Modell des am oberen Ende 
des Obeischenkelknochens befindliche Femurkopfes (caput femoris). Sdbsrverstandlich 
kSnnen auch andere Srrukmren mir Hilfe eines deformierbaren Modells segmentiert 
werden, z. B. ein Wirbelk&rper in der Wirbelsaule oder ein Organ, z. B. das Herz. Die 
Oberflache des Objekts wird durch ein Netz gebildet, dessen dieieckformige Masclien je 
drei benachbarte Netzpunkte auf der Oberflache des Modells miteinander verbinden. 



Fig. 1 eine zur Ausfiihrung des erfindungsgemafien Verfahrens geeignete 

Bildverarbeitungs-Einrichtung in schematischer Darstellung, 
Fig. 2 ein Ablaufdiagramm des erfindungsgemafien Verfahrens, 
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Anstelle eines in dieser Weise triangulierten Modells konnte die Oberflache auch durch ein 
Polygonstruktur definiert sein, bei der die Maschen des Netzes nicht dreieckfbrmig sind, 
sondern eine von 3 verschieden Anzahl von Netzpunkten poiygonaxtig miteinander 
vexbinden. 

5 

In Fig. 3 sind aufierdem die zur Zeichenebene senkrechten Ebenen von zwei 
zweidimensionalen Bildern I t und I 2 dargestellt, die eine Schicht des Objektes abbilden, in 
der — neben anderen anatomischen Gharakreristika - die zu segrnentierende Struktur 
enthalten ist. Bei diesem Beispiel wird die Struktur mit Hilfe von zwei zueinander 

10 senkrechten Bildern segmentierr. Diese BUder kbnnen aber auch anders orientierte 
Schichten darsrellen, z. B. parallele Schichten. Wichtig ist nur, daJS sie moglichst viele 
anatomische Details der Struktur wiedergeben. Wenn statt zweier Bilder drei 
zweidimensionale Bilder verwendet werden, ergibt sich in der Regel eine noch bessere 
Segmentierung. Im Prinzip ist es auch moglich, nur ein einziges zweidlmensionales Bild 

15 zur Segmentierung heranzuziehen, doch wird dabei im allgemeinen die Qualitat der 
Segmentierung reduziert. 

In dem Schritt 101 werden zusatzlich die Bilder I t und I 2 einerseits und das Model] M 
andererseirs relativ zueinander so ausgerichtet, daG der Querschnitt des Modells in durch 
20 die Bildebenen defmierten Querschnittsebenen moglichst gut mit den Kontoren der 
Struktur in den Bildern l : und I 2 ubereinstimmt. Von dieser interaktiven Vorgabe 
ausgehend, lauft das weitere Verfahren automatisch ab. 

Im Schritt 102 wird dann unrersucht, welche Maschen des die Oberflache des Modells 
25 defmiexenden Netzes die Ebenen der Bilder I L oder I 2 schneiden, d. h. welche Maschen 

beiderseits der Bildebene befmdliche Netzpunkte miteinander verbinden. Dies ist in Fig. 4 
dargestellt, wobei die zur Zeichenebene senkrechte Ebene des Bildes mit I bezeichnet ist 
und wobei die Dreiecke ... T 5 einen Teil der dreieckformigen Maschen des Modells 
wiedergeben. Alle Eckpunkte der Maschen T t und T 2 liegen oberhalb der Bildebene I - 
30 ebenso wie alle Eckpunkte der Masche T 5 unterhalb der Bildebene I liegen. Hingegen 

befinden sich die Eckpunkte der Masche T 3 beiderseits der Bildebene - ebenso wie die der 
Masche T<. Diese Maschen schneiden also die Bildebene I, 
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Im nachsten Schritr 103 werden fur alle eine der Bildebenen schneidenden Maschen 
Strukturpunkre ermitrelr, die sich in den Bildern in der Nahe der betrefFenden Masche 
befmden. Hieizu wird auf Fig. 5 verwiesen, die die zur Zeichenebene senkrechte Bildebene 
5 I und die Ebene eines Dreiecks senkrecht zur Zeichenebene darsteUt. Von dem Dreieck 
sind daher nur der Eckpunkr x lfn oberhalb der Bildebene I und x 3m unterhalb der BUdebene 
I erkennbar. Das Dreieck Schneider die Bildebene unter einem von 90° verschiedenen 
Winkel. Infolge dessen durchstofit auch die Norrnale n auf den Mittelpunkt x'^ des 
Dreiecks die Bildebene schrag und in einem einzigen Punkt. Die Suche nach einern 
10 Strukturp unlet in dem Bild wird daher entlang einer Geraden n ; durchgeftihrt, die in der 
BUdebene I verlauft und deren Richrung der Richtung der Projekrion der Normalen n auf 
die BUdebene I entsprichr (die Projekrion der Normalen und die Norrnale n selbst liegen 
einer zur BUdebene I senkrechten Ebene). 

15 Ausgangspunkr dieser Suchgeraden n, ist der Mittelpunkc x ic der Geraden h, in der das 
Dreieck die BUdebene I schneidet . Wie in Fig. 6 angedeutet, bei der die Zeichenebene 
parallel zur BUdebene verlauft, wird auf der Suchgeraden n ; nur in einem begrenzten 
Bereich um den Punkt x ic heium gesucht. Dadurch wird die Rechenzeir reduzierr, und es 
wird vermieden, dafi relariv weit entfernte (namlich jenseits des Suchbereichs befindliche) 

20 Punkre als Punkre der gesuchren Struktur S identifiziert werden konnen- 

Fur den bei der Suche im Schritt 103 gefundenen Strukturpunkt x u gUt dabei die 
Gleichung 

25 x i8 =x ic +5j ini (1) 

Dabei isr x ic , wie erlauterr, der Mitrelpunkt des Suchbereichs und der Schnirrgeraden h, n-, 
ein die Richtung der Suchgeraden kennzejchnende Vektor der Lange 1, 6 ein dem Abstand 
zweier auf der Suchgeraden aufeinander folgender Punkre entsprechender Skalar und jj 
30 derjenige ganzzahlige Wert von j, fur den die Funkrion 
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fa) = Dj a 6 2 -F(x ic i-j5n i ) (2) 

ein Minimum aufweist. Darin ist D ein geeignet gewahlte Konstante und die Funktion 
F(x) berechnet sich nach der Beziehung 

5 

F(x)=±n i g(x) (3) 

Darin stellt g(x) den Gradiemen des Bild- bzw. Helligkeitswertes in dem Bild an der Stelle 
x dar. Da die Funkrion F(x) danach dem Skalarprodukt der Vektoren n ; und g(x) 

10 entspricht, wild sie besonders grofi, wenn der Gradient des Bildes in der Suchrichtung 
veriauft, d. h. wenn die Suchrichtung senkrecht auf die Grenzflache der Struktur S (vgl. 
Fig. 6) auftrifft (wobei angenommen ist, daS sich an dieser Grenzfiiiche die Bild- bzw. 
Helligkeitswerte andern). Das Vorzeichen der Funktion F(x) in Gleichung 2 ist dabei so 
gewahlt, dafi dieser Term im Fall einer wie hier definierten Grenzflache positiv wird. 

15 Durch den Wert D wird sichergestellt, dafi die am nachsten beim Ausgangspunkt x-^ 

befmdlichen Punkte auf der Struktur bevorzugt werden und das Verfahren stabiler wird. 
Wire D as 0, wiren weit entfernte und nahegelegene Strukturpunkte gleichberechtigt, und 
dann ware die Lange des Suchbereichs fiir die Segmentation ein entscheidender Parameter. 

20 Nachdem auf diese Weise fiir alle im Schritt 102 erminelren Dreiecke ein Strukturpunkt 
x u gefunden worden ist, eifoigt eine Anpassung der Oberflache des deformierbaren Modells 
an die gefundenen Strukturpunkte (Schritte 104 und 105). Dabei wird die Lage der 
Netzpunkte (d. h. der Eckpunkte der Dreiecke) so vaxiiert, dafi die sogenannte 
Energiefunktion 



25 



E^+aE* (4) 



ein Minimum einnimmt. ist dabei die externe Energie, die das Netz zu den gefunden 
Strukturpunkxen hinzieht, wShrend E-^ die interne Energie ist, die sich einer Deformation 
des Netzes zu widersetzen sucht. Die externe Energie E^ berechnet sich dabei nach der 
30 Beziehung 



09-MAR-2001 



12: 18 



+49 241 704070 



S 



9. MAR. 2001 12:idb CIK-ul HHurtt.ii 



PHDEO 10063 
- 8- 



20 



E - = ? w li£1« (x "" Xi3) 



(5) 



J 



wobei iiber samtliche Dreiecke summiert wird. x'^ bczeichnet die Koordinaten des 
Mittelpunktes eines Dreiecks. g(x>J ist der Gradient des Bildes im Smikturpunki x^ und Wj 
5 ist ein Wichtungsfaktor, mit dem der EinfluG der Srrukturpunkte auf die externe Energie 
gewichtet wird nach der Beziehung: 

w. =max{o,F(x (c + jSn^-DfS 2 } (6) 

10 Nach Gleichung 6 ist das Gewicht fur alle Dreiecke, fur die der zweite Term in der 
geschweiften Klammer enrweder nichr existiert (weil das betrefFende Dreieck keine der 
Bildebenen geschnitcen hat) oder negativ ist (weil der gefundene Strukturpunkt die 
Merkmale der Struktur nur unzureichend enrhSlt) Null. AUe diese Dreiecke (bzw. die ggf. 
dafur ermittelten Strukrurpunkte) liefern also keinen Beitrag zur externen Energie. Die 

15 anderen Dreiecke liefern einen Beitrag der GroCe F(x io + jSn^ -Dj 2 6 2 , der urn so grofier 
1st, je ausgepragter die Strukturmerlcmale im gefundenen Strukturpunkt x u sind, Aufierdem 
hangt der Beitrag noch von der Richtung des Gradienten in dem Strukturpunkt in bezug 
auf den vom Mittelpunkt des Dreiecks zum Strukturpunkt zeigenden Vektor ab; er ist 
maximal, wenn diese Richtungen parallel oder antiparallel sind. 



Die interne Energie E taT berechnet sich nach der Beziehung 



iol j 



25 Dabei ist s ein Skalierungsfaktor, R ist die Rotationsmatrix und A J} ist der Abstand 

zwischen dem Netzpunkc x x und einem benachbarten Netzpunkt x« — in dem unverformten 
Modell M. Beim erstmaligen Durchlauf der Schleife ist s = I, und R entspricht der 
Einheirsmatrix (d. h. die Diagonalelemente haben den Wen 1 und alle anderen 
Matrixelemente den Wert 0). 
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Gleichung 7 besagt, dafi iiber alle K Netzpunkte des Modells summiert wird, wobei jeweils 
die Abstande zu den umgebenden Netzpunkten x }m zu ermitteln sind. 

5 Im Schricr 104 werden daher neue Koordinaten fur das Modell berechnet, derart, dafi 
die nach den Gleichungen 4 bis 7 ermittelte Energie ein Minimum einnimmt 
(Anmerkung: der in Gleichung 5 enthaltene Mittelpunkt x'^ eines Dreiecks lafit sich aus 
den Eckpunkten x^ des zugehbrigen Dreiecks ableiten). Die Ermitrlung der x^, fur die E 
ein Minimum hat, lauft auf die Losung eines linearen Gleichungssystems mit 3K 
10 Gleichungen hinaus, wobei K die Zahl der Netzpunkte des Modells ist. 

Auf Basis der neu berechneten Koordinacen x^ der Netzpunkte wird dann derjenige 
Skalierungsfaktor s bzw. diejenige Rotation R ermittelt, fur die die Energiefunktion gemafi 
den Gleichung 7 mic den aktualisienen Werten von und x im ein Minimum hat. Die 
15 Reihenfolge der Schrirte 104 und 105 kann auch vercauscht werden. Beim erstmaligen 
Durchlaufen der Schleife wiirde dann die Berechnung der Werte s und R entfallen und 
erst bei weiteren Durchlaufen der Schleife wurden s und R neu berechnet. Die beiden 
Schritte 104 und 105 konnen auch gleichzeitig durchgefiihn werden. Das Iineare 
Gleichungssystem wird dann um vier Gleichungen auf 3K+4 Gleichungen erweitert. 

20 

Danach wird die Schleife 102 105 erneut durchlaufen, wobei die in den Schritten 104 
und 105 ermittelten Werte zugrundegelegt werden. Aufgrund dieser Anderung des 
Modells konnen einige der Dreiecke, die vorher nicht eine Bildebene geschnirten haben, 
nunmehr eine Bildebene schneiden - und umgekehrt. Nachdem die Schleife 102 ... 105 so 

25 oft durchlaufen ist, bis ein Abbruchlcriterium erreicht ist (beispiclsweise, dafi sich die Lage 
der Netzpunkte kaum noch andert) oder nach einer festen Anzahl (z.B. 30 bis 50) von 
Durchlaufen wird das dann nach mehrfacher Deformierung erhaltene Modell im Schrirt 
106 gespeichert und auf dem Monitor dargestellt. Dieses deforrnierre Modell stellr dann 
die Segmentierung der in den zweidimensionalen Bildern des Objektes erhalten 

30 dreidimensionalen Struktur dar - im Ausfuhrungsbeispiel die Segmentierung des 
Femurkopfes. Danach ist das Verfahren beendet. 
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PATENTANSPROCHE 



1. Verfahren zum Segmentieren einer in einem Objekt enthakenen dreidimensionalen 
Struktur aus mindestens einem zweidlmensionalen, eine Schicht des Objektes darstellenden 
Bild IJ mit Hilfe eines deformierbaren Modells (M), dessen Oberflache durch ein 
Netz mit Maschen gebildet wird, die Netzpunkte an der Oberflajche des Modells 
miteinander verbinden, mit den Schritten 

a) Bestimmen der Maschen (T 3> TJ, die das Bild (I tJ I 2 ) schneiden, 

b) Suchen je tints auf der Oberflache der Srrukmr befindlichen Strukturpunkres (xj 
entlang einer die Masche durchsetzenden, in dem Bild verlaufenden Suchgeraden 
(n) fiir jede im Schrict a) bestimmte Masche 

c) Neuberechnung der Netzpunkte (xjj des Modells (M) auf Basis der gefundenen 
Strukturpunkte (x is ), 

d) Mehrfache Wiederholung der Schritte a) bis c) unter Zugrundelegung der neu 
berechneten Netzpunkte. 

2. Verfahren nach Anspruch 1, wobei die Richtung der Suchgeraden (n) der Projektion 
einer zur Masche senkrechten Geraden auf die Ebene des Bildes entspricht. 

3. Verfahren nach Anspruch 1, wobei die Suche nach einem Strukturpunkr auf einen 
Bereich der Suchgeraden beschrankc ist, der beziiglich der Schnitrgeraden h) der Masche 
mit der Ebene des Bildes symmetrisch ist. 

4. Verfahren nadi Anspruch 1, wobei die Suchgeraden durch die Mittelpunkte der 
Schnittgeraden der Maschen mit der Ebene des Bildes verlaufen. 
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5. Bildverarbeitungs-Einrichtung 

mit einem Speicher zum Speichern eines deform ierbaren Modells, dessen Oberflache 
durch ein Netz mit Maschen gebildet wird, die Netzpunkte an der Oberflache des 
Modells miteinander verbinden, und zum Speichern wenigsrens eines 
5 zweidimensionalen, eine Schicht eines Objektes darstellenden Bildes, 

mit einer Bildwiedergabeeinheir zur Wiedergabe einer segmentierten Struktur, und 
mit Bildverarbeitungs-Mitteln zum Segmentieren einer in dem Objekt enthaltenen 
dxeidimensionalen Struktur gemafi folgendem Ablauf: 
a) Bestimmen der Maschen, die das Bild schneiden, 
10 b) Suchen je eines auf der Oberflache der Struktur befindlichen Strukturpunktes, 
■iBf entlang einer die Masche durchsetzenden, in dem Bild verlaufenden Suchgeraden 

flir jede im Schritt a) bestimmte Masche 
c) Neuberechnung der Netzpunkte des Modells auf Basis der gefundenen 
Strukturpunkte, 

15 d) Mehrfache Wiederholung der Schritte a) bis c) unter Zugrundelegung der neu 
berechneten Netzpunkte. 

6. Computerprogramm fur Bildverarbeitungseinheit nach Anspruch 5 zum Segmentieren 
einer in einem Objekt enthaltenen dxeidimensionalen Struktur aus mind^esrens einem 

20 zweidimensionalen, eine Schicht des Objektes darstellenden Bild mit Hilfe eines 

deformierbaxen Modells, dessen Oberflache durch ein Netz mit Maschen gebildet wird, die 
^ j Netzpunkte an der Oberflache des Modells miteinander verbinden, mit den Schritten 

a) Bestimmen der Maschen, die das Bild schneiden, 

b) Suchen je eines auf der Oberflache der Struktur befindlichen Struktuxpunlctes, 
25 entlang einer die Masche durchsetzenden, in dem Bild verlaufenden Suchgeraden 

fur jede im Schritt a) bestimmte Masche 

c) Neuberechnung der Netzpunkte des Modells auf Basis der gefundenen 
Strukturpunkte, 

d) Mehrfache Wiederholung der Schritte a) bis c) unrer Zugrundelegung der neu 
30 berechneten Netzpunkte. 
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ZUSAMMENPAS5UNG 

Verfahren zum Segment! ere n einer in einem Objekr enthaltenen dreidimensionalen 
Strukmr, insbesondere fur die medizinische Bildanalyse 

Die Erfindung betrifft ein Verfahren zum Segmentieren einer in einem Objekt enthaltenen 
5 dreidimensionalen Struktur aus einem oder mehreren zweidimensionalen eine Schicht des 
Objektes darstellenden Bilder. Mit Hilfe eines deformierbaren Modells, dessen Oberflache 
durch ein Neiz mit Maschen gebildet wird, die Netzpunkte an der Oberflache des Modells 
miteinander verbinden. Dabei werden zunachst die Maschen ermittelt, die wenigsteru ein 
Bild schneiden, und es wird entlang einer die Masche durchsetzenden, in dem Bild 
10 verlaufenden Sudigeraden, ein Punkt auf der Oberflache der zu segmentierenden Struktur 
gesucht. Danach wird die Lage der Netzpunkte des Modells neu berechnet. Diese Schritte 
werden mehrfach wiederholt, und das zuletzt erhaltene mehrfach deformierte Modell wird 
als Segmentierung der dreidimensionalen Struktur aus den zweidimensionalen Bildern 
angesehen. 



Fig. 3 
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